A note on regular classes in special Thue systems
نویسندگان
چکیده
منابع مشابه
A note on Thue games
In this work we improve on a result from [1]. In particular, we investigate the situation where a word is constructed jointly by two players who alternately append letters to the end of an existing word. One of the players (Ann) tries to avoid (non-trivial) repetitions, while the other one (Ben) tries to enforce them. We show a construction that is closer to the lower bound showed in [2] using ...
متن کاملA note on semi-regular locales
Semi-regular locales are extensions of the classical semiregular spaces. We investigate the conditions such that semi-regularization is a functor. We also investigate the conditions such that semi-regularization is a reflection or coreflection.
متن کاملfocus on communication in iranian high school language classes: a study of the role of teaching materials in changing the focus onto communication in language classes
چکیده ارتباط در کلاس به عوامل زیادی از جمله معلمان، دانش آموزان، برنامه های درسی و از همه مهم تر، مواد آموزشی وابسته است. در تدریس ارتباطی زبان که تاکید زیادی بر توانش ارتباطی دارد، کتاب درسی به عنوان عامل موثر بر پویایی کلاس محسوب میگردد که درس ها را از طریق فراهم آوردن متن ارتباط کلاسی و هم چنین نوع تمرین زبانی که دانش آموزان در طول فعالیت های کلاسی به آن مشغول اند، کنترل می کند. این حقیقت ک...
15 صفحه اولThe Church-Rosser Property and Special Thue Systems
In an earlier paper we gave an O([ TI s) algorithm for testing the Church-Rosser property of Thue systems, where I TI is the total size of the Thue system. Here we improve that bound to O(klTI), where k is the number of rules in T, in the case when the Thue system is special, i.e., when all its rules are of the form (x, A) where A is the empty string. Also obtained are several results on specia...
متن کاملOn Some Special Classes of Sonnenschein Matrices
In this paper we consider the special classes of Sonnenschein matrices, namely the Karamata matrices $K[alpha,beta]=left(a_{n,k}right)$ with the entries [{a_{n,k}} = sumlimits_{v = 0}^k {left( begin{array}{l} n\ v end{array} right){{left( {1 - alpha - beta } right)}^v}{alpha ^{n - v}}left( begin{array}{l} n + k - v - 1\ ,,,,,,,,,,k...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1988
ISSN: 0166-218X
DOI: 10.1016/0166-218x(88)90066-2